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ON THE LINEAR SPAN OF LATTICE POINTS IN A 

PARALLELEPIPED 

MARCEL CELAYA 


Abstract. Let A c R" be a lattice which contains the integer 
lattice Z”. We characterize the space of linear functions R" —>■ R 
which vanish on the lattice points of A lying in the half-open unit 
cube [0,1)"- We also find an explicit formula for the dimension 
of the linear span of A n [0,1)". The results in this paper gener¬ 
alize and are based on the Terminal Lemma of Reid, which is in 
turn based upon earlier work of Morrison and Stevens on the clas¬ 
sification of four dimensional isolated Gorenstein terminal cyclic 
quotient singularities. 


1. Introduction 

Let n be a positive integer and let A denote a lattice in R"^ that 
contains the integer lattice Z”. We are interested in understanding the 
combinatorics of the lattice points of A inside the half-open cube 

[0,1)"" := {(xi,..., Xn) G R” : 0 < Xj < 1 for alH = 1, 2,..., n} . 

In general, questions about these points are difficult. For instance, if 
A = iZ"' and u = {ui, ... ,Un) G R” has integral coordinates, then 
the problem of deciding if there exists a nonzero point in An [0,1)"^ 
on the hyperplane {x G R"^ : (u, x) = 0} is NP-complete. Indeed, it is 
straightforward to reduce subset-sum to this problem; such a point 
exists if and only if some integers in the multiset {ui,... ,«„} sum to 
zero. As pointed out by Sebo in [13 P- 401], the well-known Lonely 
Runner Conjecture [S] can be stated as a problem about the existence 
of a lattice point in An [0,1)” satisying certain linear inequalities where 
the lattice A is generated by Z"^ plus a rational vector v G R"^ encoding 
the speeds of the runners. 

Our approach to understanding the lattice points in An[0,1)"^ begins 
with a result that is commonly attributed to G. K. White [12] but was 
discovered independently by several others [m US]- It says that a 
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tetrahedron T in which has integral vertices but no other integral 
points must be “sandwiched” between two parallel lattice hyperplanes. 
More precisely, there exists an integral normal vector u = (mi,M 2 ,M 3 ) 
and an integer 6 such that two of the vertices of T he on the plane 
{u,x) = 6 and the other two he on the plane {u,x) = h + 1. We 
may assume that one of the vertices of the tetrahedron lies at the 
origin, so that there are three integral vectors v, n', v" corresponding to 
the three edges of the tetrahedron incident to the origin. The tricky 
part of White’s theorem is to show that, after applying a unimodular 
transformation (i.e. a linear transformation of R"" which fixes Z”), we 
may further assume that v = (1,0,0), v' = (0,1,0), and v" = (l,a,r) 
where a and r are positive integers such that a < r and a is coprime to 
r. From there, the normal vector u = (1, 0, 0) establishes the conclusion 
of the theorem. 

The triples A = (Ai, A 2 , A 3 ) G R^ such that Aiw + X 2 V' + X^v" G 
form a lattice A C R^ which contains the integer lattice Z^. Moreover, 
T contains a non-vertex integral point if and only if there exists some 
nonzero A G A fl [0,1)^ such that Ai -|- A 2 + A 3 < 1. Indeed, such a 
A corresponds to a proper convex combination of at least two vertices 
of T. A short exercise shows that there are exactly r lattice points 
in A n [0,1)^ and they are of the form {{ka/r}, {—ka/r}, {k/r}) for 
k = 0,1,2,... ,d — 1. Here {x} denotes the fractional part of the real 
number x, the unique real number in [0,1) congruent to x mod 1. In 
particular, we can view the emptiness of T as a consequence of the fact 
that the first two components of every nonzero A G A fl [0,1)^ sum to 
1 and therefore the sum Ai -|- A 2 + A 3 exceeds 1 . 

More generally, if A C R” is a lattice that contains Z”, then we can 
think of the presence of such complementary pairs of coordinates as a 
restriction on the extent to which the nonzero points in A fl [0,1)” can 
deviate from the hyperplane xi + ■ ■ ■ + Xn = n/2. Sebo asks in [T7] 
about the most restrictive case, where all the nonzero lattice points in 
A n [0, l)'^ he on this hyperplane. He conjectures that this can only 
happen if the coordinates can be grouped into n /2 pairs of comple¬ 
mentary coordinates as above. More precisely, suppose A is a lattice 
in R”' generated by Z” and the point A (oi,..., a„), where the a/s are 
positive integers coprime to a positive integer r. Note that for ev¬ 
ery (Ai,..., A„) G A n [0,1)"', there exists an integer 0 < fc < r such 
that Xi = {kai/r} for each i = 1 , 2 ,... ,n. Sebo asks if the following 
statement is true: 

Conjecture 1.1. The equality 

Ai + A 2 + ■ • ■ + Xn = n/2 
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holds for all nonzero A G A fl [0,1)" if and only if n is even and (after 
possibly reordering) a* + Oj+i = r for i = 1, 3, 5,..., n — 1. 

In [T7], Sebo proves the case n = 4 of his conjecture and uses it to 
deduce White’s theorem. 

It turns out, however, that Sebo’s conjecture had already been es¬ 
tablished some years earlier by Morrison and Stevens in their paper 
na (see also 0 )- Although they were also primarily interested in the 
case n = 4, their proof stands out as it easily extends to all posi¬ 
tive even integers n. In [13], Morrison and Stevens use this result to 
derive a complete classification of three dimensional isolated terminal 
cyclic quotient singularities and four dimensional isolated Gorenstein 
terminal cyclic quotient singularities. The survey paper of Borisov [3] 
provides a nice description and some interesting number-theoretic ap¬ 
plications of this problem. 

In [T51 Theorem 5.4], Reid proves a stronger version of Conjecture 
o that does not require the afs to be coprime to r. Given a lattice 
A C R” generated by Z"' and a point A(ai,...,a„) where the afs 
are positive integers less then r, he finds a characterization for when 
all lattice points in A fl [ 0 , 1 )” he in a given hyperplane through the 
origin. We show in Section [3] how to deduce Sebo’s conjecture from 
Reid’s result, known as the Terminal Lemma. In [T31 Section 6 ], Reid 
shows how the Terminal Lemma can be systematically applied to obtain 
Mori’s classihcation results on three dimensional terminal singularities 
found in |l2j . 

Other variations of Conjecture II.II have found application in Ehrhart 
theory; in particular the problem of classifying lattice polytopes with 
a given h*-polynomial. In [3], Batyrev and Hofscheier give a clas¬ 
sihcation of all lattice polytopes whose h*-polynomial is of the form 
h* (f) = 1 -|- for some positive integers c, k in terms of particular 
linear codes. This work was further developed by Higashitani, Nill, 
and Tsuchiya in [3] in order to obtain a combinatorial description of 
Gorenstein polytopes with a trinomial /i*-polynomial. A key ingredi¬ 
ent of these results is a version of Conjecture [TTT] applicable to lattices 
A C R” containing Z" with the property that the quotient group A/Z” 
is isomorphic to the additive group of a hnite held. 

In this paper, we establish of a variation of Conjecture 11.11 which 
imposes no restrictions on the lattice A C R"' except that it must con¬ 
tain the integer lattice 7T. The paper is organized into six sections. 
Following the introduction. Section [2] outlines the basic notation and 
concepts we use. In Section |31 we state our main theorem, which di¬ 
rectly generalizes Reid’s Terminal Lemma by dropping the assumption 
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A/Z"^ must be cyclic. From our theorem we deduce a formula for the 
dimension of the linear span of the points in A fl [0,1)”. We also state 
a natural generalization of Conjecture 11.11 when there are no assump¬ 
tions on the group structure of A/Z”. Finally, we state the two main 
technical tools needed to prove our main theorem. Section 0] outlines 
the proof of our main theorem using these two tools, both of which are 
statements about an arbitrary additive hnite abelian group G. Section 
0 ] contains the proof of the hrst technical tool, which asserts that a 
specihc collection of indicator functions dehned on G is linearly inde¬ 
pendent. In Section Elis the proof of the second technical tool, which 
gives a specihc spanning set for the space of functions / : G —)■ C sat¬ 
isfying /(—a) = —/(a) for all a E G. At a high level, we mostly follow 
the path laid out by Reid in [15]. We differ somewhat in the details, 
however, by making liberal use of the results in m Section 9.2]. 

2. Background and notation 

2.1. Notation. For u = (ui,. .., G R" and v = (ui,..., Vn) G R”, 
we let {u,v) = uiVi -|- • • • -f- UnVn denote the usual dot product. If v 
is a vector in a vector space with specihed coordinates, then supp (n) 
denotes the set of coordinates i for which Vi ^ 0. For x G R, we dehne 
{x} to be be the unique real number in the half-open interval [0,1) in 
which X — {x} is an integer. We frequently make use of the fact that 
for any x G R, {x} -f {1 — x} equals 1 if x ^ Z and 0 otherwise. We 
dehne the hrst periodic Bernoulli function i?i : R —?■ Rby 

5i(x) := 

^ ’ [0, X G Z. 

For X -I- Z G R/Z, we also dehne Bi (x -|- Z) := Bi (x). 

For a hnite group G, we denote the space of complex functions / : 
G —)• C by L^(G) which forms a vector space under pointwise addition 
and comes with the inner product 

(/) ^ II f{9)hi9)- 

1^1 geG 

2.2. Character theory of finite abelian groups. We refer the reader 
to [7| and [T] for an introduction to the character theory of hnite abelian 
groups, and record some key facts here. For a hnite abelian group G, 
let G denote the multiplicative group of homomorphisms G —> from 
G to the nonzero complex numbers. The group operation of G is given 
by pointwise multiplication: {x'4’) (l?) •= A (S') V' (l?) for G^ich g E G and 
for each y,-0 G G. The inverse of y G G satishes X~^{9) = x{9) for 
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all g ^ G] we therefore denote x~^ by x- Elements in G are called 
characters of G. There is an isomorphism G G and we identify G 
with G via the natural isomorphism which takes g & G io the point 
evaluation map (y h-)■ xi.9)) ^ G. For a subgroup K of G, let 

:= {y e G : y (/c) = 1 for all /c G 

which is a subgroup of G. With the above identihcation of G and G, 
we have := = K. 

We define e: R/Z—to be the injective group homomorphism 
x + Z i-A exp {2mx). Since the additive group R/Z embeds into the 
multiplicative group of nonzero complex numbers via the map x + 
Z i-A e(x), it follows that the additive group H ;= Homz(G, R/Z) 
is isomorphic to the multiplicative group G via the map hA e o />. 
In this paper it will typically be more convenient to state results and 
proofs in terms of H rather than G. However, we will sometimes take 
advantage of both the multiplicative and additive structure offered by 
C and work with G instead. 

3. Overview of results 

We begin with our generalization of Reid’s Terminal Lemma as 
claimed in the abstract. Let A C R” be a lattice containing Z”. For 
i = 1, 2,. .., n, let TTj : A/Z" —)■ R/Z denote the coordinate projection 
map sending (Ai,..., A„) + Z"' to A* + Z. Observe that these maps 
are homomorphisms in the additive group Honiz (A/Z”, R/Z) under 
pointwise addition; thus, it makes sense to talk about —Tj for each i. 
By restricting to the appropriate subspace of R", we assume without 
loss of generality that kerTT* 7 ^ A/Z" for any i. 

Theorem 3.1 (Terminal Lemma, c.f. [151 Theorem 5.4]). Let u = 
(ui,..., Un) G R"'. Then {u, A) = 0 for every A G An [0,1)” if and only 

if 

n 

(3.1) 1 : u, 

i=l 

771=77 j 

and 

n 

(3.2) ^ u, = 0 

i=l 

ker 7ri=ker 77 j 


n 

= Ui 

i=l 

7 r^= 77j 


for each j = 1, 2 ,..., n. 
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From this theorem several corollaries can be deduced. The first shows 
that the dimension of the span of the lattice points of A in the half-open 
unit cube [0,1)"^ can be computed explicitly in terms of the coordinate 
projection functions TTj : A/Z" —)■ R/Z. 

Let J' denote the equivalence classes of the equivalence relation on 
the coordinates {1, 2 ,..., n} in which i ~ j in if and only if tt* = tTj 
or TTj = —TTj. Let denote the equivalence classes of the equivalence 
relation on the coordinates {1, 2 ,..., n} where i ~ j in if and only 
if ker(7rj) = ker(7rj). Note that ^ coarsens since ker(7rj) = ker(—vTj) 
for all i. 

Corollary 3.2. The dimension o/span(A n [0, !)"■) is equal to l + k, 
where l denotes the number of equivalence classes [z] G such that ^ 
—TTj and n denotes the number of equivalence classes in containing 
coordinates i,j (possibly equal) in which Tii = —nj. 

Proof. The distinct relations of the form fl3.ll) are in 1-1 correspondence 
with the equivalence classes [i] G such that vTj ^ —vTj. Note that 
in case vTj = —vTj, the relation fl3.ll) is trivial. Similarly, the distinct 
relations of the form fl3.2p are in 1-1 correspondence with the equiv¬ 
alence classes of The collection of all these relations are linearly 
independent except in the case when some J G Jt' does not contain 
any coordinates i,j for which Hi = —hj. In this situation, the relation 
fl3.2l) corresponding to J is already implied by the relations fl3.ip corre¬ 
sponding to the equivalence classes / G contained in J. Thus, after 
excluding the relations corresponding to such J G we conclude 
that the space of u G R"' in which (u. A) = 0 for all A G A D [0,1)" has 
dimension n — t — k and hence the dimension of the span of A D [0,1)” 
equals l + k. □ 

Observe that it is always true that 

Ai H- \- \n + fil-\ - \- Pn= |supp (A) I = |supp (yU) | 

for every pair A,/x G A D [0,1)" for which A -|- Z"' = —/i -|- Z”. This 
follows from the fact that for every i = 1,2,... ,n, we have either 
Xi = 1 — fii a both Xi and /ij are nonzero, or A* = /ij = 0 otherwise. 
The next corollary characterizes the situation where the “mass” of A-|-p 
is distributed as equally as possible between A and ja for all such pairs 
X, fi. It is a direct generalization of Sebo’s Conjecture 11.11 

Corollary 3.3 (c.f. [HI Conjecture 4.1], [21 Proposition 1.8]). The 
equality 

supp(A)| 


(3.3) 


Ai A„ 


2 
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Table 1. An illustration of Theorem 13.11 and Corollary 
13.21 for the lattice A generated by Z® and the two points 
A = j^(l, 9, 3, 7,1,1, 3, 5) and A = ^( 2 , 8 , 6 ,4, 1 , 1 , 3, 0). 
The coordinate projection maps vTj : A/Z® —> R/Z are 
uniquely determined by the two numbers Aj and A'. 
In this example, i = 4 (corresponding to the classes 
Ji, / 2 , Is, I A in and k = 2 (corresponding to the classes 
Ji, J 3 in J^^). By Corollary 13.21 the dimension of the lin¬ 
ear span of A n [0,1)® is 6 . 


X 

J 

i 

Ji 


J2 


J3 

h 

1 

2 

h 

3 

4 

5 

h 

6 

h 

7 

.2? 00 


0.1 

0.9 

0.3 

0.7 


0.1 

0.1 

0.3 


0.5 

K 

0.2 

0.8 

0.6 

0.4 


0.1 

0.1 

0.3 


0.0 

(13.11) relations 

Ml 

— U2 



= 0 

Ms 

-I-M6 


= 0 

Ms — Ms =0 




R 3 

— R4 

= 0 



M 7 

= 0 


(13.21) relations 

Ml 

+U2 

-1-M3 

+M 4 

= 0 

Ms 

-I-M6 

-I-M7 

= 0 

00 

11 

0 


holds for all A = (Ai,..., A„) G A n [0,1)" if and only if there exists an 
involution a 0 / { 1 , 2 ,..., n} (i.e. a bijection satisfying a = cr~^) such 
that Xi + Ao-(i) is an integer for all i = 1,2,... ,n and A G A. 

Example 3.4. If the coordinates of the points in A are all half-integral 
(i.e. A C |Z”), then Corollary 13.31 is triyial. Indeed, both the hypoth¬ 
esis and the conclusion always hold; for the conclusion we may take a 
to be the identity map. 


Example 3.5. If A is generated by Z” and the point ^(oi, 02 , ..., a„), 
where the afs are positiye integers coprime to r, then we recoyer Con¬ 
jecture 11.11 Indeed, in this case |supp(A)| = n for eyery nonzero 
A G [0,1)"' n A, and Aj -|- Ao-p) G Z for alH = 1, 2,..., n and A G A if 
and only if a* -|- a„{i) = r for alH = 1, 2,..., n. This follows from the 
fact that for eyery nonzero A G A fl [0,1)"' there exists 1 < k < r — 1 
such that Aj = {/coj/r} 7 ^ 0 for each i = 1,2,... ,n. 


Example 3.6. If A C R" ^ is a lattice polytope, then the Ehrhart 
series of A is giyen by 


EhrA(t) = ^ |mAnZ^-i 

m >0 


tm 


1 + + ■ ■ ■ + 
(1-f)- 


and the numerator of the left-hand side is called the h* -polynomial of A. 
If furthermore A = cony(ni,..., Vn) is a simplex, where each Vi G Z"“^, 
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then it is known that h^. equals the number of A G Aa H [0 ,1)" such 
that Ax A '' * A A^ = /c [11 Corollary 3.11], Here A a C denotes the 
dual lattice of the lattice generated by (uj, 1) G Z” for i = 1, 2 ,..., n; 
equivalently, the lattice of points A G R"" such that (A, (n,, 1)) G Z for 

all i. 

Polytopes A with h*-polynomial of the form 1 + for some pos¬ 
itive k have been completely classified by Batyrev and Hofscheier [3]. 
They show that such a polytope A must be a simplex; therefore, the 
corresponding lattice Aa has the property that Ai -I— ■ -|- A„ = fc for all 
nonzero A G Aa n [0,1)”. It follows that the hypothesis of Corollary 13.31 
applies to Aa, and the resulting involution a appears in their classihca- 
tion. They also describe some properties that Aa/Z” has; for instance, 
Aa/Z”^ is isomorphic to the additive group of for some prime p and 
integer r, and the integer k satisfies (p'’ — p'^~^)n = 2k{jf — 1). 

Proof of Corollarv \3.‘d The “if” direction is an immediate consequence 
of the fact that, for every a: G R, {x} -|- {—x} equals 1 if x ^ Z and 0 
otherwise. 

For the “only if” direction, consider the lattice A! C R^” which is 
generated by Z^"" and the image of the map A —)■ R^"" defined by 

(Ai,..., A„) HA- (Ai,..., A„, —Ai,..., —A„). 

Let A G A n [0, and let A' G A' fl [0,1)^"' be the unique integral 
translate in [0,1)^”' of the image of A under this map. Let p G An[0,1)”' 
the the unique lattice point in [0,1)" which satisfies A -|- Z” = —p + TP. 
Then 


Ai -l- ■ • • -l- Al, — A^_,_x -l- ■ ■ ■ -l- A^ 


'2ti 


since by assumption we have 


Ax + ■ ■ ■ + A^ — Ax -l- ■ ■ • -l- A- 


supp(A)| 

2 


and 

x, , , X/ , , |supp(/i)| 

A„+x +-r A2n — pi + - r Pn — -^- 

and we know by the preceding discussion that |supp(/i)| = |supp(A)|. 
If we let 



n 


n 


1) G R2”, 
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we get (m', A') = 0 for each A' G A' n [0,1)^"'. We may therefore apply 
Theorem 13.11 to obtain the equality 


( n \ 


{ ^ \ 


( - ] 


{ - \ 

E 1 

— 

E 1 

= 

E 1 

— 

E 1 

\7ri=7rj ) 


\Tri = -iTj y 


\TTi = -nj ) 


/ 


for each j G {1, 2 ,..., n}, which simplihes to 

|{z : 7ii = 7ij}\ = |{i : Tii = -7ij}\. 

We now construct our involution a : {1, 2,... ,n} ^ {1, 2,..., n}. For 
each i such that tt* = — Tj, we set a{i) = i. For each coordinate 
projection map vr such that tt ^ —vr, we pair up each coordinate i such 
that TTj = TT with a unique coordinate j such that iij = —tt. Then, for 
each such pair we set a{i) = j and a{j) = i. Now let A G A and 

let i G {1, 2,..., n}. Then 

\ + Ao-(i) + Z = 7rj(A) + (—7rj)(A) = 0 + Z, 

and hence A* + Ao-(i) is an integer. □ 

The proof of Theorem 13.11 specihcally the “only-if” direction, de¬ 
pends on the following two claims. The hrst is used to establish the 
relations 03.21) assuming the hypotheses of Theorem 13.11 The proof 
given in the next section relies on the Poisson summation formula for 
hnite abelian groups. 

Lemma 3.7. Let G be a finite abelian group. For a subgroup K of G, 
let Ik G L^{G) denote the indicator function of K. Then 

{1;^ : K'^ is a cyclic subgroup of G} 

is linearly independent in L^{G). 

We remark that this statement is quite easy to prove in the case 
when G is cyclic. 

The second claim is used to establish the relations 03.11) assuming 
the hypotheses of Theorem 13.11 Suppose G is a hnite abelian group 
and let H = Homz(G,R/Z). Consider the space consisting 

of functions / : Ff —> C which satisfy /(—0) = —f{4>) for all E H. 
For each g E G, dehne the function Sg G L^{H) by 

Sg{(j)) = Bi{(j){g)) for all E H. 

Note that these functions he in since Bi is an odd function. 

Crucially, however, much more is true: 

Theorem 3.8 (c.f. [131 Proposition 1.2]). The space is spanned 

by the functions Sg for g E G. 
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We remark that these functions are closely related to the Stickel- 
berger distribution associated with Bi described in cni Chapter 2], As 
in [131 ES], the proof of this theorem relies on Dirichlet’s theorem that 
L(l, x) 7^ 0 foi' S' nontrivial Dirichlet character y where L{s, x) denotes 
the Dirichlet L-function associated with x- 


4. Proof of Theorem 13.11 


We make some preliminary observations before stating the proof. 
Let H = Homz (A/Z"', R/Z). Given u = {ui^... ,Un) G R", dehne 
hu G to be the function 





( n \ 

h„(0) = 

E “i 

— 

E 


i=l 

\Ki = <t> / 


/ 


for all (j) ^ H. 

Also dehne as above, for each A G An [0,1)", the function S\ : H ^ C: 
Sx{c|))=B^{c|>i\ + Z^)) = 


{0(A + Z’^)}-l/2, 0(A + Z")^O + Z 
0, 0(A + Z^) = O + Z 


The most important property about these functions is that they are odd 
functions; we have S'a(—0) = —S'a( 0) for each 0 G LT and A G An[0, 1)"". 
Observe that for any A G An [0, 1)"", we have 

n / n \ 1 

^UjAi = ( ^MjS'A(7rj)j + - ^ Mi 


i=l 


2 = 1 


\Ai7^0 / 

Since 0 i—>■ —0 is a permutation of H, we may write the hrst term as 


/ 


E E “*^a(0) = a E 

(p&H i=l <p£H 


= -E 

^ <t>€H 


( 
V 


n 

2=1 


E 

2=1 



\ 

( n 

^ a ( 0 ) 

+ 

E 


/ 

2=1 

\7ri=-(l) 

\ / 


\\ 

— 

E 

Ui 

/ \ 

'^i=-<i> )) 


\\ 


^a( 0 ) 


\H\ 

T" 


{K^Sx) 


where the second-to-last equality follows from the fact that S\ is an 
odd function. So we conclude that for any u G R” with corresponding 
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hu G L‘^{H) as defined above, and for any A G A n [ 0 , 1 )"', we have 


( 


(4.1) 


^ ) rtj Aj 


i=l 


\ 


\H\{hu,Sx}+J2 


XI i 


\ 


i=l 
Ai^O / 


Proof of the if direction of Theorem \3.1[ We start with the easier di¬ 
rection. Assume u G satisfy the relations fl3.ip and fl3.2p and let 
A G A n [0,1)". The relations fl3.ll) imply that hu is the zero function, 
so by fl4.ip we may therefore write 


Ui 


n 1 n 1 n i n 

E= oE“* = oE E = o E E 

2=1 ^2=1 K 2=1 K 2 = 1 

Xi^O Xi^O A+Z"^A ker7ri=A 

ker TTi=K 

where the outer sums are over all subgroups K G {ker tt* : i = 1, 2, ..., n}. 
By fl3.2|) . the inner sums of the double sum on the right always vanish, 
and therefore the whole expression equals zero. □ 

Proof of the only if direction. Let u G R” with corresponding hu G 
L‘^{H) as dehned above, and assume that {u, X) = 0 for every A G 
An[0, !)"■. For every pair A,/i G An[0, !)"■ such that A-l-Z"' = —/i-l-Z"', 
we have 


(4.2) 


^ [ IZ “iA.) + y ) ^0 


2 = 1 
Xi^O 


\i=l 


\i=l 


by our assumption that both the terms in the middle vanish. Hence 

\H\ ^ 

'-^{hu,s^) = Y.UiXi = o 

for every A G A D [0,1)"' by equation f|4.ip . So by Theorem 13.81 hu is 
orthogonal to every odd function in L‘^{H) and therefore must be an 
even function. But hu is an odd function by dehnition. It follows hu 
must be the zero map, and therefore the relations (l3.1l) hold. 

We next show that the relations 03.21) hold as well. From 04.2p . we 
have 

/ n \ n 

E - E “* = 0 


k2=l 


2=1 

Ai =0 


for all A G A n [0, l)"" which implies 


E“i 

A2=1 


1 a/Z^ ^ ^ '^^Iker tt^ 0 


2=1 
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where Ik G denotes the indicator function of the subgroup 

of A/Z” and 0 denotes the zero map. We may rewrite this sum as 


/ n ^ 


( 

n 

\ 

(0L 

1 1a/Z" - 

E 

Ui 


K 

1=1 

\ker 7Ti=K 

) 


where the second sum is over all subgroups K G {her tt* : i = 1, 2,..., n}. 
Let e : R/Z —be the map x + Z i-A exp {2mx). Then e o vr, e 

A/Z"- and, moreover, ker tt* = (e o for each i = 1, 2,..., n. We also 

have A/Z” = (xo)'*') where Xo denotes the identity of It follows 

that (ker Tii)-^ for i = 1, 2,..., n and (A/Z"')-‘- are all cyclic subgroups of 

A/Z"^. By Lemma [3.71 then, the set of indicator functions in the above 
linear combination are linearly independent. We conclude each of the 
coefficients of the indicator functions above are zero, and therefore the 
relations (13.21) hold. Note that there is no Ia/z** term among the sum 
of li^’s due to the assumption that kerTr, ^ A/Z” for every i. □ 


5. Proof of Lemma 1X71 


Let G be a hnite abelian group. If / G LF‘{G), we dehne the Fourier 
transform / G L?‘{G) by 


/(a) = (/, x) 


1 

M 


Y.fi9)x {g) 

geG 


for every y G G. Since the characters of G form an orthonormal basis 
of L^(G), we have in particular that 


(5.1) 


V’(a) = (V', x) 


1, "0 = A 
0, 0 7^ A 


for every -0, y G G. 

Lemma 13.71 is essentially a consequence of the Poisson summation 
formula for hnite abelian groups, stated below. We refer the reader to 
[3 Exercise 4.6] or [TSl Chapter 12] for references. 


Proposition 5.1 (Poisson summation formula). Let G be a finite 
abelian group, let f G L‘^{G), and let K be a subgroup of G. Then 


1 


y/w 

k&K 


1 

1 ^ 


E fix)- 


Lemma 5.2. Let K be a collection of subgroups of G with the prop¬ 
erty that {Ia'-l : K G /C} is linearly independent in L‘^(G). Then 
{Ik : K G /C} is linearly independent in Lf{G). 
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Proof. Let fC be such a collection, and suppose 

= 0 

K£K 


for some complex numbers ax for K G /C. Thus for any character 
■0 G G, we obtain 




^ = 0 

K&K keK 


xeA-L 


\kgk 


by the Poisson summation formula. On the other hand, by (15.ip . the 
left hand side simplifies to 


E 

KeK 

peA-L 


ax 

W^\ 


E 

KeK 


ax 

W^\ 




It follows that the linear combination of functions 


E 

KeK. 


ax 

W^\ 


1a-l ^ 


is the zero function. Since the functions {Ix^ : IP G /C} are assumed 
to be linearly independent, we get that each ax = 0 which is what we 
wanted to show. □ 


Recall Lemma im which claims {lx '■ is a cyclic subgroup of G} 
is linearly independent in Lf{G). 


Proof of Lemma Let /C = {(x)^ ^ X ^ G}. By the preceding 
lemma, it suffices to show that set of functions 


{l^x : K G /C} — {l(x> : X ^ G} 


is linearly independent in Lf{G). 

The cyclic subgroups of G form a partially ordered set with respect 
to inclusion. Hence, by taking any linear extension of this poset, we 
enumerate these subgroups as (xi) , (X2), • • •, (Xn) in such a way that 
i < j implies there is an element of (xj) not in (xi). This implies that 
the matrix 




1, Xi e (Xi) 
0 , otherwise. 


where 1 < < n, is upper triangular with ones along the diagonal. 

It follows that the functions l(x) : x ^ G are linearly independent, as 
they are linearly independent when restricted to {xi, • • •, Xn}- D 
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6. Proof of Theorem 13.81 

Let G be a finite abelian gronp written additively, and let H = 
Honi(G, R/Z). We wish to show that the space of odd fnnc- 

tions / : R —> C is spanned by the fnnctions Sg : H C defined 
by Sg{(j)) = Bi{(j){g)) for each g ^ G. The proof of this statement 
is outlined in this section, and follows the methods of [13 IS] by 
explicitly finding dim(LQ^j(iL)) many linearly independent vectors in 
span(S'g : g E G). 


6.1. Some preliminaries. By the structure theorem for finitely gen¬ 
erated abelian groups, G ~ R is isomorphic to an additive group of 
the form 

m 

© z/r. 

i=l 

where ri, r 2 ,..., rm are positive integers such that m > 1 and ri | r 2 | 

• • • I Tm- Now fix a minimal set of generators {gi,... ,gm} of G, so 
that every element g E G can be written uniquely as aigi amgm 

for some integers Oi,..., satisfying 0 < a* < rj for i = 1 , 2 ,..., m. 
Then the maps 0, © iL for i = 1, 2,..., m defined by 





i =j 


are a minimal generating set for H in that every (j) E H can be written 
uniquely as Ci 0 i -|- • • • -1- Cm 0 m for some integers ci,..., Cm satisfying 
0 < Cj < Tj for i = 1, 2,..., m. Moreover, given g E G and 0 G iL, if 
g Oiigi T ■ ■ ■ T o^mdm and 0 Ci0i © • • • © 0^0^, then 

0 [g) = -© • ■ ■ ©-© Z. 

n Tm 

Now let R denote the ring hlvx © ••• © 'Ljrm with componentwise 
multiplication, so that the additive group of R is isomorphic to G. For 
each a = (oi,..., am) E R, define the function Sa ■ R C hj 


SUc) = bJ^ + --- + ^!^) 

V ri Tm J 

for each c = (ci,..., Cm) E R. 

As before, let denote the space of functions / : i? —?■ C sat¬ 

isfying f{—a) = —f{a) for all a E R. Theorem 13.81 then, is established 
by proving the following proposition; 


Proposition 6.1. The functions in {S'a : a E R} span Ll^^{R). 
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Before proceeding with the proof of Proposition 16.11 we review the 
notion of Dirichlet characters and establish the notation to be used in 
the remainder of this section. A reference can be found in [TTl Section 
9.1]. 


6.2. Dirichlet characters. Let G = {"L/r)^ for some positive integer 
r. Then each character x '■ G ^ extends to a completely multi¬ 
plicative function y : Z —C by setting 




xip- + fZ) , gcd (n, r) = 1 
0 , otherwise 


for each integer n. A function y : Z —?■ C is called a Dirichlet char¬ 
acter if it is constructed in this manner for some r > 1 and some 

y G (Z/r)^. The number r is called the modulus of y. We define an 
equivalence relation ~ on Dirichlet characters by declaring xi ~ X 2 if 
and only if they agree on their mutual support. A Dirichlet character 
y is called primitive if the support of y contains the support of every 
other Dirichlet character in the equivalence class [y]. Given a Dirichlet 
character y, there exists a unique primitive Dirichlet character in the 
equivalence class [y] and it is denoted y*. A primitive character y* is 
said to induce a Dirichlet character '0 if '0 G [y*]. If y is a Dirichlet 
character, then the modulus of y* is called the conductor of y. 


6.3. Notation. We outline the notation used in the remainder of this 
section. 


6.3.1. Arithmetic functions. Let N denote the positive integers. 

• z/p : N Z denotes the p-adic valuation; Pp(fc) is the largest 
exponent a such that p" | k. 

• d : N —j- N counts the number of divisors of an integer: we 
have d(/c) = flp (^p(^) + 1) all A: > 1 where the product is 
over all primes p. 

• /i : N —)■ Z is the Mobius function. 

• p : N —N is the Euler-phi function. 

• We write {k, k') for the greatest common divisor of k and k'. 

For a = (oi,..., a^) G N™', we also define 

• d(a) := d(ai)d(a2) • • • d(am). 

• p(a) := p(ai)/i(a2) • ■ •p(am). 

• (p(a) := (p(ai)(p(a2) • • ■ <p(am)- 
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6.3.2. Dirichlet characters. Let R = ©^iZ/r* be the ring defined 
above. The multiplicative group of units of R is given by 

m 

=©(Z/r.)T 

i=l 

Let R^ denote the group of characters of R^. Each y G R^ corre¬ 
sponds uniquely to a tuple (xi,...,Xm) for which Xi ^ for 

i = 1, 2 ,..., m, and 

X (®) Xl (®l) ■ ■ ■ Xm iflm) 

for each a = (oi,..., a^) G R^■ For a character Xi • C^, 

we denote the corresponding Dirichlet character by x* : Z ^ C. For 
X = (xi,..., Xm) e we define 

• X : Z"^ C by X (cq,..., a^) = Xi (cq) X 2 ( 02 ) • • • Xm (om) • 

• X* ; Z"^ C by x*(ai, ...,a^) = x*i (oi) X 2 (« 2 ) • • • Xm («m) • 

Here we are denoting by xI : Z —?■ C the primitive Dirichlet character 
inducing Xi : Z —)■ C. 

6.3.3. Parameters associated with R. For the ring R defined above, and 
for each x = (xq • • • Xm) £ R^, we define 

• r := (ri,... ,rm). 

• fx--= (/xm---,/x.) where fy^^ is the conductor of Xi : Z —)■ C. 

• Qx ■= 

6.3.4. Everything else. For two tuples of integers a = (oi,..., Om), c = 
(ci,..., Cm) G Z"*, we write ac to denote the componentwise product 
(aiCi,..., amCm)- If a and c have positive components, then we write 
a I c and say a divides c if a* | q for alH = 1,2,..., m. If a divides c, 
then we let c/a := (ci/ai,... ^Cm/dm)- Thus, for instance, = r/ 
where r, q^, are as above. 

\i g,h \ N™' —j- C, then let * denote Dirichlet convolution over N™'; 
{g * h) (a) '■='^g {d) h {a/d) for all a G N"*. 

d\a 

6.4. A decomposition of R. The group of units R^ of the ring R 
acts on L‘^{R) as follows: for a given / G L'^{R), c G R^, the function 
c - f E L‘^{R) is defined so that 

(c- /)(a) = f{ca) 

for each a E R. An eigenvalue, eigenfunction pair (x, w) of the action 
consists of a function x : R^ C and a nonzero function w E LP‘{R) 
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such that for every c G , 

c ■ w = x{c)w. 

The vector space L‘^{R) can be decomposed into a direct sum 

( 6 , 1 ) 

where, for each y G R^, we denote the subspace of eigenfunctions 
corresponding to y by 

Proposition 6.2. Let x ^ R^ ■ Then 

E X{b){b ■w):we L^{R) 

Proof. If w is an eigenfunction with eigenvalue y, then w equals the 
average of x{b){b ■ w) over all b G R^. Conversely, if to G L‘^{R), then 

c • I] X{b){b ■w)= X{b){cb ■ w) = x(c) ^ x{cb){cb ■ w) 

= x(c) X(b)(b-w). 

b&R>^ 

□ 

We say that a character y G R^ is even if y (—1,..., —1) = 1 and 
odd ify(—1 ,...,—1 ) = —1; note that these are the only two possible 
values for y (—1 ,..., —1) since 

(y (-1 ,..., -1))^ = y((-l,..., -1)^) = y (1 ,..., 1) = 1. 

Observe that the functions in are odd if and only if y is odd. 

For a given y G R^ and a' G R, let 

^x,a' := xib)Sa'b e 

b&Rx 

If a G Z”^ and a' E R is the image of a under the canonical map 
Z™ —)■ R, then we also define ■= 

The next theorem, proved by Reid in [TB] for the case when m = 1, 
hnds a basis of 6;;^ in terms of these when y is odd. 

Proposition 6.3 (c.f. [T^ Theorem 5.13]). For each odd character 
X G R^, there are d{q^) functions in {w^^a ■ a G N™', a | q^} and they 
are linearly independent. 

With this proposition, we can prove Proposition 16.II and hence The¬ 
orem ESI 
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Proof of Proposition \6.1\ For a tuple / = (/i,..., fm) G N™, let (podd (/) 
denote the number of odd characters x G such that / = /^. Us¬ 
ing Proposition 16.31 and the decomposition fib.ip . we take the union of 
the sets {tCx,a : cl \ q^} over all odd characters x to obtain ((^odd * d) (r) 
linearly independent functions in We would therefore like to 

show that this number is equal to dim {R))- 
Since * is associative, we get 


((Podd * d) (r) = {ipodd *1*1) {r) = Y^ {ipodd * 1) (/) • 

f\r 


Now each term ((,3odd * 1) (/) in the sum is equal to the total number 
of odd characters of the group Gf := ISPfLi This number is 

equal to zero if G/ is the trivial group, which is the case if and only if 
fi equals one or two for every i = 1, 2,..., m. Otherwise, {-0 G G/ : 
'0(—1 ,..., —1) = 1} is an order two subgroup of Gj and hence there 


are 


G, 


= I |G/| = |(^ (/) odd characters in Gf. 


If we let 6 (/) = 1 whenever every component of / is either 1 or 2 
and zero otherwise, then we obtain 


(<^odd * d) (r) = ^ ^ {lp (/) - 6 (/)) = ^ (ri 
^ f\r 


where s equals the number oi i G {1,2,... ,m} such that r* is even. 
Hence we obtain that the dimension of span(S'a : a G i?) is at least 

It remains to show that dim ^ (|i?| — 2"^). Observe that 

the functions {1^ — l_a : a G i?} span (R), where la G L‘^{R) de¬ 
notes the indicator function of the element a ^ R. Indeed, for any 
h G (R) we have 


^ = A II Mo) (la - 1-a) • 
^ aeR 


The dimension of span (1^ — !_„ : a G i?) is equal to one-half the num¬ 
ber of elements a E R such that a ^ —a. But the elements a E R 
for which a = —a are precisely the elements (eiri/2,..., emrm/‘2) E R 
where each e* = 0 or 1 but e* = 0 for all i such that r, is odd. That is 
to say, the number of elements a E R such that a = —a is exactly 2^. 
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We therefore conclude 

diniL^jj (R) = dim span (1^ — : a G -R) 

< dimspan(S'(j : a E R) 

< diniL^^d {R). 

and hence equality holds throughout. Since Sa G for each 

a G i?, we conclude that = span(S'a : a G R). □ 


6.5. Finding a basis for each eigenspace. It therefore remains to 
prove Proposition 16.31 For the rest of the paper, we £x some odd 
X G and let q := (gi,..., g^) := g^ and / := (/i, ..., /^) := /^. 

We start by hnding an alternate representation for w^^a{c) given 
a,c E R. This representation is based on HH Theorem 9.9], which ex¬ 
presses the generalized Bernoulli number in terms of the Dirichlet 
L-function L (s, y) evaluated at s = 1. 


Proposition 6.4. Let a = (oi, ..., am), c = (ci,..., Cm) G R. Then 




kaiCi 


{t i , kaiCi 


F^.{{ri,kaiCi)) 


where FxiiP) = 0 if (3 does not divide qt, and otherwise 


( 6 . 2 ) 


FxM = x: 



T{ri)T{xl) 


The factor r (y*) above denotes the Gauss sum of the primitive char¬ 
acter x*i ■ 

^(Xi):= I] X*i{k)e{t/fi). 

iG(Z//P^ 

For our purposes, the only thing we need to know about this quantity 
is that it is nonzero [a Theorem 9.7]. 


Proof. Consider the quantity 


H X{b) log {1-e {each)) 

b£R^ 

dacbf^ 

where e {x) := exp {27j'ix), the logarithm is the principal branch, and 


a^Cibi ^mO-mbm 

Oacb '■= -h ■ • • H-• 

n Vm 
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In the sum, we replace log (1 — e{9acb)) with its real and imaginary 
parts: 


log (1 - e {9acb)) = log |2sin {7l9acb) \ + {,{9acb} - 1/2), 

then distribute to obtain two sums. The hrst of these is zero which 
can be seen by noting that |sin (7r6'acfe)| = |sin (7r0_ac6)| and therefore 
we can replace each a(6 ) with + x{~^)) which is zero since y is 

odd. The second sum is therefore equal to A, and from it we recover 
w^x,a(c): 

A = m x{h){{9acb] 

beR^ 

On the other hand, we use the Taylor expansion of the logarithm to 
obtain 

-4= i: X(6) i:- E / E x(6)e(M„oT 

b&R^ k>l ^ k>l ^ beRx 

Since the double sum on the left is a hnite sum of convergent series, 
we may interchange the sums. The second equality holds since, after 
interchanging, the terms of the inner sum for which 9acb ^ Z sum 
to zero. Indeed, over such terms we may pull out e {k9acb) = 1 and 
replace each xip) with |(x(&) + x(~b)) which is zero as before. We 
may therefore write the inner sum as the product 


n E Ti (bi) e 

\bie(z/rpx 


kcbiCibi 


Now let (3i^k := {ri.kaiCi). Applying m Theorem 9.12], each factor 
above can be written 


/ kaiCi \ ^ ^p{ri) 

V f^hk ) \l3i,k) ^ \Pi,k) ^{ri/Pi,k) 




□ 


if Pi,k I Qi- Otherwise it is zero. 

Following Reid in [T51 Theorem 5.16], it is more convenient to prove 
Proposition 16.31 by showing that the functions 

k' ip) X {d) W^^a/d 

d\a 


over all a G N™ which divide q are linearly independent in LF‘[R). We 
can accomplish this by showing that the matrix 


(■^X>«('^))a,c 
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is nonsingular, where the rows and columns of the matrix are indexed 
by tuples a, c G N™- such that a \ q and c | q, and 
where c' is the image of c under the canonical map Z”^ —)■ R. This is 
done over the next three propositions. Proposition l6.5l hnds an ordering 
of the divisors of q so that: 

( 1 ) the indices (a, c) of the antidiagonal entries of the matrix satisfy 
ac = q. 

(2) The indices (a, c) to the right of the antidiagonal entries satisfy 
ac I q. 

Proposition 16.61 shows that v^^a{c) = 0 for all a | g and c | q satisfying 
ac\ q. Finally, this paper concludes with Proposition 16.71 which shows 
that v^^aic) 7 ^ 0 for all a,c G N™ satisfying ac = q and hence the 
matrix is indeed nonsingular. 

Proposition 6.5. There exists a linear ordering 

< • • • < aW 

of tuples in N”* which divide q, so that: 

(1) For all i,j = l,2,...,N,i<j implies a^^^ f a^^\ 

(2) For alH = 1, 2,..., iV, = q. 

Proof. The tuples in N”* which divide q form a graded poset with rank 
function given by rank (oi,.. ., am) = Up Pp (oi) where the inner 
sum is over all primes p. To construct our ordering, we hrst specify 
that a < b whenever rank (a) < rank(&). Then, we arbitrarily order 
the elements within each level set rank“^ (j) for each j in the range 
0 < j < rank (g) /2. If rank (g) is even, we further take the elements 
a with rank equal to rank (g) /2 which do not satisfy = g, group 
them into pairs of the form (a,g/a), choose a unique representative 
from each such pair, and arbitrarily order these representatives. Next, 
we set q/a > q/h whenever a < b and rank (a) = rank (b) < rank (g) / 2 . 
Finally, we set = a if there exists a which satishes = g. 

The result is a linear ordering satisfying (1) and (2). □ 

Proposition 6.6 (c.f. [Ill Proposition 5.17(i)], [SI Lemma 4.18]). If 
a,c E N™ divide q but ac \ q, then v^^aic) = 0. 

Proof. Assume a \ q and c | g but ac \ q. Then there exists some 
z G {1, 2,..., m}, a > 0, and prime pt such that pf~^^ \ aiCi and pf \ qi 
but pf^^ \ qi. The key insight (taken from the above two references) 
is that are two different possible reasons why v^^aic) must equal zero, 
depending on whether or not Pi \ fi. 
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First suppose pi \ /*. Let d \ a and assume that di is coprime to 
/j. Then pt does not divide di and therefore divides UiCi/di. We 
also have pf \ qi and Pi \ fi which means pf~^^ | rj. It follows that 
divides (r*, aiCi/di) and hence | (r*, kaiCi/di) for every k>l. Since 
does not divide g,, it follows that {ri,kaiCi/di) does not divide g, 
for any k >1. By Proposition 16.41 then, we conclude w^^a/dic) = 0 for 
every d \ a such that di is coprime to fi. But the only terms in the sum 

^x,a(c) = ^ p (d) X* (d) w^^a/d{c) 

d\a 

which can be nonzero are the ones for which d is coprime to / in every 
component, including component i. This is due to the presence of 
the X* (d) term which vanishes if this is not the case. It follows that 
= 0 in the case pi | fi. 

Now suppose Pi f fi. Since pf~^^ \ aiCi, it follows that pi must divide 
both a, and q since both a* and c* are divisors of g, and pf^^ \ g,. In 
particular, p, must divide a,. Now let p := (1,..., l,pj, 1,..., 1) and 
let p' = p^pd“d so that the component of a/p' is not divisible by 
Pi. Because the presence of the p(d) term ensures that the sum v^^a(c) 
is only over d with squarefree components, we can group the sum as 
follows: 

(6-3) (/^ (^) T* (d) uj^,a/d(c) + p (pd) X* (pd) w^,a/pd(c)) . 


Since p(pd) = —p(d) for every d | ^, it suffices to show 
X* (d) W^,a/d(c) = X* (pd) W^^a/pd(c) 

for every d | ^ in order to establish v^^a(c) = 0. By Proposition 16.41 it 
suffices to show that 


X*(d*)Xi 


kaiCij di 
(rj, kaiCi/di)^ 


F^.{{ri, kaiCi/di)) 


= ( (r!ll/M) ) ^rMr..ka,c./pdd) 


for every d | p and every k > 1. But since pi f fi and pi \ di, we 

have p"^^ f Tj while p""*"^ | kaiCi/di. It follows that {ri,kaiCi/di) = 
(rj, kaiCi/pidi), and hence the above equality indeed holds for all d | 4 
and all /c > 1. □ 


Proposition 6.7 (c.f. [151 Proposition 5.17(ii)]). Let a,c E N™' he 
divisors of q such that ac = q. Then v^^a(c) 4 0- 
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Proof. Suppose d \ a and each component di of d is squarefree and 
coprime to /*. From Proposition 16.41 we can write 






FxMi. 


where '■= ipi^kqi/di) = {ri,k{ai/di)ci). Now consider the factor 


(6.4) 

which appears in the above expression. We start by showing that, 
regardless of whether or not fdi^k divides qi, expression fl6.4p simplihes 
to 

(6.5) T{Xi) ■ • h {{di, k)) ip {{di, k))xi* {k). 

P \diji) 

Observe that fdi^k divides qi if and only if the last equality of 


( 6 . 6 ) 


Qi _ Qi _ dj _ dj 
I3i,k {ri,kqi/di) {dif^k) {di,k) 


holds, as di is coprime to fi by assumption. Therefore, if I3i^k \ then 
plugging in di/{di,k) for qi/Pk,i in (16.41) quickly yields (16.51) . On the 
other hand, if fdi^k \ Qi, then 06.41) also simplihes to 06.5|) . Indeed, in this 
case 06.41) just equals zero since F^.{Pk^i) is zero by dehnition. Since 
A,A: t Qi) the last equation in 06.6p fails to hold. This implies k shares a 
factor with fi, and hence xl^k) = Q. So 06.51) is zero as well. 

We therefore can write 


h {d) X* {d) w^^a/dic) 


^'a,x y- X (fc) 9d jk) 

P (d) ^ 


where: 

• C'^ .^ is a nonzero constant that depends only on a and y 

• X : Z —C is an odd Dirichlet character dehned by 

m 

X{k) := (^) 

i=l 

(Note: we do not put a star since this Dirichlet character may 
not be primitive). 

• Qd '■ Ti ^ Z is the function given by 

m 

9d (k) = Y[fi {{di, k)) (p {{di, k )). 

i=l 
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We now further simplify the right hand side above. Let ; Z —C be 
the function 


hd {k) = X {k) (/i * Qd) {k) = x{k)Y,^^ (^) 9d {k/tj , 

i\k 

where * denotes Dirichlet convolution. For k > 1, hd{k) is zero unless 
k is square-free. Indeed, if p is a prime such that p“ is the highest 
power of p dividing k and a > 2, then 

hd (k) = xik)Y^ (i) ga + p (p^) Qd ^ , 


and since ga {i) depends only on the square-free part of £, the terms in 
each summand cancel each other out as in 06.31) . Thus we may write 


hd{k) =x{k)Y,k'ik/e)gd {£) = y (/c)/i (fc) X! h W 9d {£) ■ 

e\k £\k 


If nrf(p) denotes the number of indices i G {1, 2,..., m} such that p | di, 
then 

sT<) = 11(1 

p\l 


and so 


E 


hd{k) 

k 


X jk) /i (fc) j| 

k>l h p|^ 

n (i - ^ (1 - (1 - ?)-•”>)) 


where the hrst product appearing above is over all primes p dividing k, 
and the second product is over all primes p. From the hrst equality we 
see that the series on the left converges absolutely (and is in fact hnite) 
since only hnitely many primes p satisfy nd{p) >1. It is a basic fact of 
number theory nn Theorem 4.9] that the sum L (1, y) = J2k>i x{k) /k 
converges and is nonzero, and since hd = x{h*9d) we have X9d = X*hd 
and therefore 


X {k) gd {k) 


irk] 


hd {k£) I 

‘>i~/ 


Moreover, since the components of d are squarefree and (p(p) = p — 1 
for every prime p, we have 

= Y[{p- 

p 
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and therefore 

h (d) X* (d) W^^a/d{c) = Ca,x n 7 ^d{p)) 

P 

where Ca,x is nonzero and depends only on a and y and 

1 / 


7 (p,/c) : = 




(p - 1)'^ V P / ' ' P 

Now we hnd an expression for (c). We have 


■"X.a 


=^.xEn l{p,nd{p)) = Ca,x i:A'wn7(p.o. 


d\a' P t p 

where the sum on the right hand side is over all tuples of nonnegative 
integers t = (^ 2 , ts, ts, • • •) indexed by the primes, a' = {a[,..., a'^^) 
where a' is the largest squarefree divisor of a* coprime to fi for i = 
1,2,... ,m, and N (t) counts the number of d | a' such that ^^(p) = tp 
for all primes p. For a given tuple t, we have 

k tr) / 


iv(<)=n 


thus 






t p 




7 (p, tp)=Ca,x n E 

P Vfc>0 


^Ua'ipy 

k k 


7 (p, k) . 


For a given prime p, by the binomial theorem, the inner sum is equal 
to 1 if na'{p) = 0, and otherwise equal to 

1 \ (P) 


1 - 


x(p) 


p 


1 + 


So we conclude that 

Vx,a{c) = Ca,x H 


p 

n^i{p)>l 


p — 1 


P 


»*a' ip) 


P — 1 


^ 0 . 


□ 
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